package 链表;
//给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点 。
public class _203_移除链表元素 {

    public class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }

    public ListNode removeElements(ListNode head, int val) {
        if(head==null)return head;
        ListNode temp=new ListNode();
        ListNode result=temp;
        while(head!=null){
            if(head.val!=val){
                temp.next=head;
                temp=temp.next;
            }
            head=head.next;
        }
        temp.next=null;
        return result.next;
    }
}
